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(54) ' Digital image processing method and systems including noise reduction and tone scale 
adjustments 



(57) A method of processing a digital image, include 
the steps of: specifying a noise control parameter; em- 
ploying the noise control parameter to process the dig- 



ital image to reduce the noise in the digital image; and 
employing the noise control parameter to process the 
digital image to adjust the tone scale of the digital image. 
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Description 

[0001] The invention relates generally to the field of image processing and more particularly to image processing 
systems which employ both a noise reduction processing step and the application of a tone scale function processing 
5 step. 

[0002] A typical digital imaging system involves three main components: a mechanism for generating the source 
digital imagery, a mechanism for processing the digital image data, and a mechanism for visualizing the imagery. As 
such, many digital imaging systems employ more than one image processing method, or algorithm, designed to en- 
hance the visual quality of the final rendered output. In particular, two image processing methods of interest are methods 
10 that reduce the amount of noise present and methods for adjusting the tone scale of the processed images. In general, 
when these two types of image processing methods are employed in the same digital imaging system, each method 
is optimized separately. For some digital imaging systems, the application of a noise reduction method can affect the 
optimization of the tone scale adjustment method. 

[0003] An example of noise reduction filter used in digital imaging systems is the Sigma filter, described by Jong- 
's Sen Lee in the journal article Digital Image Smoothing and the Sigma filter, Computer Vision, Graphics, and Image 
Processing Vol 24, p. 255-269, 1983. This is a noise reduction fitter that uses a non-linear pixel averaging technique 
sampled from a rectangular window about the center pixel. Pixels in the local neighborhood are either included or 
excluded from the numerical average on the basis of the difference between the pixel and the center pixel. Mathemat- 
ically, the Sigma filter can be represented as 

20 

W £g a g Pg '^ij ay 

and 

25 

a u = 1 ff| Pr Pi™ 1 *-* 

where p,j represents the pixels in the local surround about the center pixel p mn , q mn represents the noise cleaned pixel, 
and e represents a numerical constant usually set to two times the expected noise standard deviation. The local pixels 
are sampled from a rectangular region centered about the pixel of interest. 

35 [0004] The Sigma filter was designed for digital image processing applications for which the dominant noise source 
is Gaussian additive noise. Signal dependent noise sources can easily be incorporated by making the e parameter a 
function of the signal strength. However, for both signal independent and signal dependent noise cases the expected 
noise standard deviation must be known to obtain optimal results. Varying the e parameter and the window size of the 
filter changes the strength of the Sigma filter. The amount of noise present in the processed image varies depending 

40 on the amount of noise in the starting image, the settings of the control parameters, and the structure of the image 
content. In low spatial activity regions, big changes to the noise levels are experienced while in highly structured regions 
very little change to the noise characteristics are experienced. The Sigma filter as a noise reduction filter can be used 
with a tone scale adjustment algorithm in the same system. However, the description given by Jong-Sen Lee makes 
no mention of using the Sigma filter in conjunction with other image processing algorithms in a digital imaging system. 

45 [0005] In U. S. patent number 5,134,573, Goodwin teaches a method for adjusting the tone scale for digitally scanned 
photographic film systems. It is claimed that this method improves the overall image contrast through the application 
i of a tone scale function designed to linearize the photographic response of conventional photographic film products. 

Goodwin discloses a mathematical formula for constructing a tone scale function which relies on several control pa- 
rameters. The mathematical formula was designed to accommodate a generalized photographic film product. The 

so control parameters must be set according to the film response characteristics for a given photographic film product to 
achieve optimal results. One of the control parameters discussed is sensitive to the level of noise present in the digital 
image. No method for calculating the noise sensitive control parameter is mentioned. Only a range of values for the 
noise sensitive control parameter is offered based on the photographic film type. In addition, no mention of possible 
interactions with other image processing methods employed in a digital imaging system is mentioned either. If a noise 

55 reduction method is employed in a digital imaging system with this tone scale adjustment method, the optimal values 
of the noise sensitive control parameter will change. 

[0006] U.S. patent number 5,633,51 1 to Lee et. al. describes a method of tone scale adjustment involving constructing 
a tone scale function for a scanned radiographic digital imaging system. The method described involves a step which 
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estimates the magnitude of noise present in the starting digital image as a function of pixel code value. Two distinct 
methods for estimating the image noise are discussed: 1) an off-line method of photographing a gray scale of uniform 
patches at different exposures, and 2) an on-line method of sampling uniformly exposed areas of the starting image. 
The first noise estimation method characterizes the noise properties of the photographic film product and scanner 

s combination. The second method estimates the noise directly from the image pixel data of the starting image. No 
mention of possible interactions with other image processing methods employed in a digital imaging system is men- 
tioned. If a noise reduction method is employed in a digital imaging system with this tone scale adjustment method, 
the noise characteristics of the starting digital image will be altered. The in-line method of estimating the noise char- 
acteristic will still work, however, this method is more computationally intense due to the spatial filtering required. 

w [0007] Most digital imaging systems do not coordinate the optimization of multiple image processing methods. One 
approach for optimizing multiple image processing operations is described in US patent number 5,694,484, issued 
Dec. 2, 1997, to Cottrell et al. Cottrell et al. propose an image processing system that automatically optimizes the 
perceptual quality of images undergoing a series of selected image-processing operations. The system consists of a 
set of image-processing operations, an architecture, and an intelligent control. These elements take into consideration 

is profiles of source characteristics from which the images are generated, profiles of output device characteristics, and 
the impact that image processing operations (individually or in concert) will have on perceived image quality. Control 
parameters for the individual image processing operations are modified by optimizing an image quality metric (a single 
numerical quality) based on mathematical formulas relating objective metrics (such as sharpness, grain, tone, and 
color) with perceived image quality. 

20 [0008] In the method described by Cottrell et al, there is no direct relationship between the individual control param- 
eters for a noise reduction processing operation and a tone scale processing operation. The values for the individual 
control parameters are varied over useful ranges until the image quality metric achieves an optimal value. This method 
involves significant computation resources to evaluate the multitude of parameter permutations. 
[0009] In practical digital imaging systems the computational resources available are limited. Consequently, for a 

25 digital imaging system which employs a noise reduction filter as one of the image processing operations, it can be 
advantageous to varying the amount of noise reduction to conserve computational resources. Varying the amount of 
noise reduction can change the optimal control parameter settings for tone scale adjustment algorithms if both are 
employed in the same digital imaging system. If a direct and simple relationship can be determined between a noise 
reduction filter control parameter and a tone scale adjustment control parameter, computationally complex methods, 

30 such as described by Cottrell et al. and Lee et. al. could be improved upon. Consequently, there exists a need for a 
computationally simple method of simultaneously controlling both a noise reduction filter and a tone scale adjustment 
algorithm with a single control parameter. 

[0010] The need is met according to the present invention by providing a method of processing a digital image that 
includes the steps of: specifying a noise control parameter; employing the noise control parameter to process the digital 
35 image to reduce the noise in the digital image; and employing the noise control parameter to process the digital image 
to adjust the tone scale of the digital image. 

[0011] The present invention has the advantage that an optimal balance can be achieved between noise reduction 
and tone scale adjustments without the need for complex data processing. 

40 Fig. 1 is a block diagram showing an image processing system suitable for practicing the present invention; 

Fig. 2 is a block diagram showing the image processing method according to the present invention; 
Fig. 3 is a block diagram showing the image processing method according to the present invention including ad- 
ditional processing; 

Fig. 4 is a block diagram showing the image processing method according to the present invention including ad- 
45 ditional processing; 

Fig. 5 is a block diagram showing the image processing method according to the present invention including ad- 
ditional processing; 

Fig. 6 is a block diagram illustrating the noise reduction process of the present invention; 
Fig. 7 is a block diagram illustrating the input and outputs of a Sigma filter employed by the preferred embodiment 
so of the present invention; 

Fig. 8 is a block diagram illustrating the tone scale adjustment process of the present invention; 

Fig. 9 is a plot showing a preferred tone scale adjustment; 

Fig. 10 is a plot showing a family of tone scale adjustments; and 

Fig. 1 1 is a block diagram illustrating an alternative embodiment of the tone scale adjustment process of the present 
55 invention. 

[0012] A digital image is comprised of a one or more digital image channels. Each digital image channel is comprised 
of a two-dimensional array of pixels. Each pixel value relates to the amount of light received by the imaging capture 
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device corresponding to the geometrical domain of the pixel. For color imaging applications a digital image will typically 
consist of red, green, and blue digital image channels. Other configurations are also practiced, e.g. cyan, magenta, 
and yellow digital image channels. For monochrome applications, the digital image consists of one digital image chan- 
nel. Motion imaging applications can be thought of as a time sequence of digital images. Those skilled in the art will 

5 recognize that the present invention can be applied to, but is not limited to, a digital image channel for any of the above 
mentioned applications. Although the present invention describes a digital image channel as a two dimensional array 
of pixels values arranged by rows and columns, those skilled in the art will recognize that the present invention can 
be applied to mosaic (non rectilinear) arrays with equal effect. Those skilled in the art will also recognize that although 
the present invention describes replacing original pixel values with noise cleaned pixel values, it is also trivial to form 

10 a new digital image with the noise cleaned pixel values and retain the original pixel values. 

[0013] The present invention can be implemented as a software program running in computer hardware such as a 
personal computer or special purpose digital image processing computer. Referring to Fig. 1 , the following description 
relates to a digital imaging system that includes an image capture device 10, an image processor 12, and an image 
output device 14. The system may include a monitor 16 and an operator input device 18, such as a keyboard. For 

15 example, Fig. 1 may represent a digital photofinishing system where the image capture device 1 0 is a conventional 
photographic film camera for capturing a scene on color negative or reversal film and a film scanner device for scanning 
the developed image on the film and producing a digital image. The image processor 1 2 provides the means for process- 
ing the digital images to produce pleasing looking images on the intended output device or media, which could be 
photographic prints, softcopy display, etc. The image processor 12 processes the digital image to correct for noise 

20 introduced to the image by the capture media and/or capture device 1 0. It also adjusts the tone scale of the image in 
a manner such that a pleasing looking image is produced by the output device 14. The interaction between these 
processing steps is explained in more detail below. 

[0014] Referring to Fig. 2, the preferred embodiment of the present invention employs a noise reduction processor 
20 followed by a tone scale adjustment processor 40. As such, a digital image is input to the noise reduction processor 

25 20 which produces on output a noise reduced digital image. This noise reduced digital image is input to the tone scale 
adjustment processor 40 which produces a noise reduced tone scale adjusted digital image. For the purpose of this 
invention, a noise reduced tone scale adjusted digital image is defined as a digital image which has been processed 
by both a noise reduction processor and a tone scale adjustment processor where both the noise reduction processor 
and the tone scale adjustment processor have both been controlled by at least one noise control parameter. 

30 [0015] It is important to note that for many practical digital imaging systems, other image processing processors 
need to be included. As long as these other image processing processors accept a digital image as input and produce 
a digital image on output, one more of these type of image processing processors can be inserted in the image process- 
ing chain in between a noise reduction processor 20 and a tone scale adjustment processor 40. Referring to Fig. 3, 
an additional processor 24 has been inserted after the noise reduction processor 20 and before the tone scale adjust- 

35 ment processor 22. A spatial filter designed to sharpen, or enhance the spatial detail of a digital image, is an example 
of an additional processor 24. 

[001 6] An alternative embodiment of the present invention reverses the order of the operations of the noise reduction 
processor 20 and tone scale adjustment processor 40 shown in Fig. 4. A digital image is input to the tone scale ad- 
justment processor 40 which produces a tone scale adjusted digital image on output. The noise reduction processor 
40 20 accepts the tone scale adjusted digital image as a digital image input and produces a noise reduced tone scale 
adjusted digital image on output. An additional processor 24 has been inserted before the noise reduction processor 
20 and after the tone scale adjustment processor 22. 

[0017] In another alternative embodiment of the present invention, shown in Fig. 5, an additional processor 24 has 
been inserted before both the noise reduction processor 20 and tone scale adjustment processor 40. Since the addi- 
45 tional processor 24 receives a digital image on input and produces a digital image on output, an additional processor 
can be placed before or after the operation of the noise reduction processor 20 and tone scale adjustment processor 22. 
[0018] Referring back to Fig. 2, the image processor includes a noise reduction processor 20 and a tone scale 
adjustment processor 22. Both of these processors receive the same noise control parameter. 

50 The Noise Control Parameter 

[001 9] The preferred embodiment of the present invention sets the noise control parameter based on the amount of 
noise present in the digital image input to the image processor 1 2. For 12-bit quantized digital images, the pixel values 
range from 0 to 4095. For sources of digital images which can be characterized by an average per pixel amount of 
55 noise, as measured by a standard deviation metric, of 1 5 or less are assigned a noise control parameter value of one. 
For sources of digital images which have an average per pixel amount of noise of greater than 15 and less than or 
equal to 40 are assigned a noise control parameter value of two. For sources of digital images which have an average 
per pixel amount of noise of greater than 40 are assigned a noise control parameter value of three. These assignments 
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are based on the relative magnitudes of noise for the system. The absolute levels can be adjusted based on the numeric 
range of the source imagery and are empirically derived to assign digital image sources into low medium and high 
noise content. 

[0020] The preferred embodiment of the present invention uses a pre-defined average per pixel amount of noise 
s value for each image source to set the noise control parameter. A table of pre-defined average per pixel amount of 
noise values is obtained - one for each film type. For example if the digital image input to noise reduction processor 
20 is film type A, the corresponding pre-defined average per pixel amount of noise value for film type A is retrieved. 
Based on the retrieved pre-defined average per pixel amount of noise value, a noise control parameter of one, two, or 
three is generated. Each film type that is supported by the system has a corresponding stored pre-defined average 
10 per pixel amount of noise value and thus a corresponding noise control parameter. In a practical system not all man- 
ufactured film types or other sources of digital images, such as digital cameras, may be supported. For digital images 
for which no pre-defined average per pixel amount of noise value exists a default value of one is selected for the noise 
control parameter. 

[0021] Pre-defined average per pixel amounts of noise values can be generated for any source of digital image. 

15 Typically to generate the noise value amounts, a test target of multiple uniform reflectance patches is photographed. 
If the image source is a photographic film product, a digital image is produced by the capture device 10. An overall 
standard deviation value is calculated by applying either an automated or user-assisted software program which cal- 
culates the standard deviation of the pixel values in the test target image. The derived standard deviation value con- 
stitutes a pre-defined average per pixel amount of noise value. 

20 [0022] Alternatively the noise can be estimated from any digital image as described in U. S. patent number 5,633,51 1 
to Lee et. al. Lee et al. describe a method of estimating the expected amount of noise present in a digital image by 
using the pixels values of the digital image. This method is computationally time consuming and is only an approxima- 
tion. However, methods of approximating the amount of noise present in a digital image can be used in conjunction 
with the present invention to set the noise control parameter. This alternative embodiment of the present invention has 

25 the advantage that a table of pre-defined average per pixel amount of noise values does not have to be maintained. 
[0023] Lee et. al's description of estimating the expected amount of noise present in a digital image is as follows. In 
order to distinguish the actual image activity from the noise fluctuations, ft is necessary to estimate the image noise 
as a function of the pixel code value due to the fact that the noise is dependent on the signal. An edge gradient of 
every pixel is calculated to distinguish the uniform area from the busy area in the digital image. The value of the expected 

30 amount of noise is estimated from the standard deviation as sampled from the uniform areas of the digital image. The 
noise control parameter needed to coordinate the noise reduction processor 20 and tone scale adjustment processor 
22 is calculated from the computed pre-defined average per pixel amount of noise value by the same method described 
in the preferred embodiment of the present invention. 

[0024] Since the pre-defined average per pixel amount of noise value is calculated from the digital image pixel values, 
35 and the noise control parameter is derived from the pre-defined average per pixel amount of noise value, the noise 
control parameter is derived from the input digital image directly. 

[0025] In another alternative embodiment of the present invention the ISO photographic speed value is used to 
determine the noise control parameter. For example, if the corresponding ISO photographic speed value is less than 
100, the noise control parameter is set to a value of one. For corresponding ISO photographic speed values greater 

40 than or equal to 1 00 and less than 800, the noise control parameter is set to a value of two. For digital images with 
corresponding ISO photographic speed values greater than 800, the noise control parameter is set to a value of three. 
Referring to Fig. 1 , the ISO photographic speed value can be obtained from the capture device 10 or from the operator 
via the keyboard 18. The ISO photographic speed value is not information contained in the digital image directly. As 
such it is an example of image meta-data (additional information corresponding to the digital image). This alternative 

45 embodiment of the present invention, therefore, is an example of setting the noise control parameter based on image 
meta-data. 

[0026] According to an alternative embodiment of the present invention the noise control parameter is set by an 
operator via keyboard 18 based on a visual observation of the digital image displayed on monitor 1 6. Since the noise 
control parameter can be numerically related to the image source expected noise level, the keyboard operator can 
so visually assess the amount of noise in the displayed image and select an appropriate noise control parameter setting. 

The Noise Reduction Processor 

[0027] The noise control parameter is used by the noise reduction processor to vary the degree of noise reduction 
55 (including not applying any noise reduction). This can be accomplished by selecting between a number of different 
noise reduction filters or by using a single noise reduction filter employed in different configurations. For example, a 
median filter may be applied for digital images containing high levels of noise, such as images captured on high speed 
photographic film. For digital images containing low levels of noise, such as captured on low speed photographic film, 

I 
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a Sigma fitter may be preferred. The preferred embodiment of the present invention switches between two different 
noise reduction fitters based on the value of the noise control parameter As shown in Fig. 6, the noise reduction 
processor may contain for example a pair of Sigma fitters 28 and 28* having different configurations such that fitter 28' 
provides more noise reduction than filter 28, a median filter 30 and a switch 26 that is controlled by the noise control 
5 parameter. If the noise control parameter is equal to one the Sigma fitter 28 is used to process the digital image. If the 
noise control parameter is equal to two, the Sigma fitter 28' is used. If the noise control parameter is equal to three, 
the median fitter is used to process the digital image. 

[0028] An alternative embodiment of the present invention uses a single noise reduction filter, such as a Sigma fitter, 
with different tuning fitter parameter settings constituting different configurations to vary the amount of noise reduction. 
10 This can include a selection of not using a noise reduction fitter at all. The noise control parameter is used to select 
one of the configurations of the noise reduction fitters. 

[0029] The Sigma fitter, described by Jong-Sen Lee in the journal article Digital image Smoothing and the Sigma 
Fitter, Computer Vision, Graphics, and Image Processing Vol 24, p. 255-269, 1 983, as a noise reduction filter to enhance 
the visual appearance of the processed digital image . The values of the pixels contained in a sampled local region, n 

15 by n pixels where n denotes the length of pixels in either the row or column direction, are compared with the value of 
the center pixel, or pixel of interest. Each pixel in the sampled local region is given a weighting factor of one or zero 
based on the absolute difference between the value of the pixel of interest and the local region pixel value. If the 
absolute value of the pixel value difference is less or equal to a threshold e, the weighting factor if set to one. Otherwise, 
the weighting factor is set to zero. The numerical constant e is set to two times the expected noise standard deviation. 

20 Mathematically the expression for the calculation of the noise reduced pixel value is given as 

25 and 

a ij = 1 ifl Pg'Pmn l<= S 

30 a tj =0iflp r p mn l>e 

where py represents the ij* pixel contained in the sampled local region, p mn represents the value of the pixel of interest 
located at row m and column n, a,j represents a weighting factor, and q mn represents the noise reduced pixel value. 
35 Typically, a rectangular sampling region centered about the center pixel is used with the indices i and j varied to sample 
the local pixel values. 

[0030] The signal dependent noise feature is incorporated into the expression fore given by 
40 e = S/aca n (p mn ) 

where a n represents the noise standard deviation of the source image evaluated at the center pixel value p mn . The 
parameter Sfac is a scale factor that is used to vary the degree of noise reduction according to the present invention. 
The calculation of the noise reduced pixel value q mn as the division of the two sums is then calculated. The process 

45 is completed for some or alt of the pixels contained in the digital image channel and for some or all the digital image 
channels contained in the digital image. The noise reduced pixel values constitute the noise reduced digital image. 
[0031] Referring to Fig. 7, a Sigma filter 28 is illustrated which receives a digital image as input. The input parameters 
scale factor Sfac, window size parameter, and noise table as input and used to set up the Sigma fitter 28 in different 
configurations. For example, employing the Sigma fitter with a scale factor of 2.0 versus 3.0 constitutes two different 

so configurations. The Sigma filter 28 processes the digital image pixel data and produces a noise reduced digital image 
on output. 

[0032] A median filtercan be used as a noise reduction filter to reduce the noise present in a digital image. The noise 
reduced pixel value produced with a median fitter is typically derived by calculating the statistical mean of values taken 
from a sampling region centered about the pixel of interest. Typically an n by n square window size is chosen where 
55 n denotes the length of pixels in either the row or column direction. The degree of noise reduction Is controlled by the 
size of the window. Larger window sizes result in more noise removed from the digital image. 
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Tone Scale Adjustment Processor 

[0033] Referring to Fig. 8, the tone scale adjustment processor 22 includes a plurality of look-up tables (LUTs) 34, 
36 and 38. The tone scale selector 32, selects one of these LUTs as input to the tone scale adjustment applicator 40. 
5 The tone scale adjustment applicator 40 accepts a digital image and applies the LUT to the digital image which results 
in a tone scale adjusted digital image. Since a noise reduced digital image is also a digital image, if a noise reduced 
digital image is received by the tone scale adjustment processor 22, a noise reduced tone scale adjusted digital image 
is produced on output. 

[0034] The LUTs contained in the tone scale adjustment processor 22 are designed to impart different tone scale 
10 qualities to the output digital image. For example, the three tone scale LUTs chosen for the preferred embodiment of 
the present invention are designed to vary the contrast of the input digital image. The ideal or prudent level of contrast 
enhancement depends on the amount of noise contained in the input digital image. Thus the present invention coor- 
dinates the amount of noise reduction performed and the amount of tone scale adjustment performed through the noise 
control parameter. 

is [0035] The preferred embodiment of the present invention uses LUTs for adjusting the tone scale of a digital image. 
The LUT consists of a table of output values; one for each input pixel value. The processed pixel values are obtained 
by replacing the input pixel value by the output value corresponding to the input pixel value. Computationally, LUTs 
are the most efficient method of adjusting the tone scale of a digital image. However, if the tone scale adjustments can 
be expressed by a mathematical equation, tone scale adjustments can be made by computing the corresponding 

20 mathematical equations in software logic. 

[0036] The preferred embodiment of the present invention uses a method for generating LUTs that adjust the tone 
scale of digital images derived from the method taught in US patent number 5, 1 34,573 issued July 28, 1 992 to Goodwin . 
In particular, this patent describes a method for adjusting the tone scale of a digital image that compensates for the 
non-linear sensitometric response of photographic film. This method can be applied to adjust the tone scale of any 

25 non-linear image capture device. The mathematics of this method are used to construct a LUT. As part of the description 
of the construction method, Goodwin states that optimum mathematical parameters vary depending on the expected 
amount of noise contained in the input digital image. Applying one of these LUTs generated with the method described 
by Goodwin results in a digital image with increased contrast in image regions which originally received little light. 
[0037] The method taught by Goodwin states that the linear sensitometric response range of digital images captured 

30 on color negative photographic film could be increased by applying a LUT constructed using a mathematical formula 
intended to invert the natural sensitometric response of the photographic film. In particular, the contrast in the toe 
(corresponding to imageregions receiving little light) and shoulder (corresponding to image regions receiving excessive 
amounts of light) of a film's standard density to log exposure (D-LogE) curve. Referring to Fig. 9, in Goodwin's method, 
a parameter y describes the adjustment in contrast which theoretically would result in the toe or shoulder portion of a 

35 photographic film sensitometric curve, and is given by: 

AD2 
Y= AD1 

40 where AD1 represents the density difference which would result in the actual film from two nearly equal exposures, 
and AD2 represents the corresponding density difference which would result in the linearized film from the same two 
exposures. The parameter yrepresents the contrast adjustment to be applied to the digital image at every density level. 
However, at the shoulder and toe of the D-LogE curve, as the slope approaches zero, AD 7 approaches 0 and the 
contrast adjustment will increase without limit, approaching infinity. This will amplify the noise characteristics in the 

45 processed digital image resulting in visually objectionable noise. Consequently, the contrast adjustment needs to be 
controlled in a manner which is sensitive to the expected noise present in the digital image. An allowed maximum 
contrast adjustment is specified by the parameter y max . Contrast adjustments below y^ are gradually reduced back 
to 1 . In that case the parameter y is substituted by y given by the following formulation: 



50 



55 



Y if Y<Ymzx 



where A, B, C, and D are constants which depend upon the maximum contrast adjustment. The amount of expected 
noise contained in the input digital image will affect the selection of optimal parameters A, B, C, D and Ymax- 
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[0038] Goodwin's method can be modified according to the present invention by providing a less complex mathe- 
matical formula for contrast adjustments below y^. For the case of yless than y max , the parameter yis substituted by 
y given by a simple functional relationship: 



10 
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1 + - 



max 



-I 



i + **(r-rmax) 



if ><rmax 

if r^max 



where the parameter K establishes the convergence speed of the function to a minimum value of 1 .0. In the preferred 
embodiment of the present invention K is set equal to 0.5. 
is [0039] The parameters Kand y max for the tone scale LUT can be derived directly from the automatic estimation of 
the noise in the image pixel data as taught by Lee et al. in U. S. Patent No. 5,633,511 . This is an example of adjusting 
the tone scale of a digital image based on the pixel values of the digital image. 

[0040] The preferred embodiment of the present invention coordinates the selection of a noise reduction filter method 
and the optimal parameter values for a tone scale adjustment method. Table 1 shows noise control parameter values 

20 and the corresponding parameters which control the amount of noise reduction performed and the amount of tone 
scale adjustment performed. In particular, for a noise control parameter value of one, the Sigma filter noise reduction 
filter is used with an 1 1 by 1 1 window size and the Sfac parameter is set to 1 .25 and the 7^ tone scale parameter is 
set to 4. For a noise control parameter value of two, the Sigma filter noise reduction filter is used with an 11 by 11 
window size and the Sigma filter Sfac parameter is set to 1 .5 and the y max tone scale parameter is set to 6. For a noise 

25 control parameter value of three, the median fitter is used with a window size of 3 by 3 pixels and the y max tone scale 
parameter is set to 8. 



Tabid. 



An example of tone scale adjustment parameter control 


Noise control parameter 


Noise Reduction Processor 


Tone Scale Adjustment Processor 


1 


Sfac = 1.25 


ymax = 4 


2 


Sfac = 1.5 


ymax = 6 


3 


3x3 median filter 


ymax = 8 



[0041] Fig. 1 0 presents an example of a family of tone scale adjustment curves 42, 44 and 46 representing the LUTs 
34, 36 and 38 contained in the tone scale adjustment processor shown in Fig. 8. They range from 0% correction 
(represented by the straight line or y,^ equal to 1 ) to 1 00% correction (unbounded inversion of the film sensitometry). 
[0042] Fig. 11 , illustrates an alternative embodiment of the present invention where the tone scale adjustment LUT 
is constructed by a continuous tone scale adjustment function generator 48. In this case, instead of providing discrete 
pre-defined instances of tone scale adjustment LUTs, the LUT is generated for each processed digital image based 
on the noise control parameter. The tone scale adjustment function generator 48 uses the same method of calculating 
a tone scale adjustment LUT as the preferred embodiment of the present invention with the exception that the LUT 
applied to the digital image input is not pre-defined. 

[0043] The present invention is preferably practiced in an image processing system including a source of digital 
images, such as a scanner, a computer programmed to process digital images, and an output device such as a thermal 
or Inkjet printer. The method of the present invention may be sold as a computer program product including a computer 
readable storage medium bearing computer code for implementing the steps of the invention. Computer readable 
storage medium may include, for example; magnetic storage media such as a magnetic disc (e.g. a floppy disc) or 
magnetic tape; optical storage media such as optical disc or optical tape; barcode; solid state electronic storage devices 
such as random access memory (RAM)or read only memory (ROM); or any other physical device or medium employed 
to store a computer program. 
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Claims 

1 . A method of processing a digital image, comprising the steps of: 

a) specifying a noise control parameter; 

b) employing the noise control parameter to process the digital image to reduce the noise in the digital image; 
and 

c) employing the noise control parameter to process the digital image to adjust the tone scale of the digital 
image. 

2. The method claimed in claim 1 , wherein the noise control parameter is specified by an operator. 

3. The method claimed in claim 1 , wherein the noise control parameter is derived from meta-data accompanying the 
digital image. 

4. The method claimed in claim 3, wherein the meta-data is film speed. 

5. The method claimed in daim 1 , wherein the noise control parameter is derived from the digital image pixel values. 

20 6. The method claimed in claim 1 , wherein the noise control parameter is employed to select a noise filter from a 
plurality of noise reduction fitters. 

7. The method claimed in daim 6, wherein the noise reduction filters include a median and a Sigma noise fitter. 

25 8. The method claimed in claim 1 , wherein the tone scale is adjusted by selecting one of a plurality of tone scale 
LUTs using the noise control parameter and applying the selected LUT to the digital image. 

9. The method claimed in claim 1 , wherein the tone scale adjustment is responsive to the noise control parameter to 
generate a tone scale adjustment function and apply it to the digital image. 

30 

10. The method claimed in daim 1 , wherein the tone scale adjustment compensates for a non-linear sensitometric 
response of an image capture device 

11. The method claimed in claim 1 , wherein the tone scale adjustment is performed by a LUT that is derived from 
35 image pixel data. 

1 2. The method claimed in claim 1 1 , wherein the LUT is derived from an automatic estimation of noise in the image data. 

13. A computer storage medium having instructions stored therein for causing a computer to perform the method of 
40 daim 1 . 

14. The computer storage medium claimed in claim 13 further including the feature of claim 2. 

15. The computer storage medium claimed in claim 13 further including the feature of claim 3. 

45 

16. The computer storage medium claimed in claim 15 further including the feature of claim 4. 

17. The computer storage medium claimed in claim 13 further including the feature of claim 5. 
so 18. The computer storage medium claimed in claim 13 further including the feature of claim 6. 

19. The computer storage medium claimed in claim 1 8 further including the feature of claim 7. 

20. The computer storage medium claimed in claim 13 further including the feature of claim 8. 

21 . The computer storage medium claimed in claim 1 3 further including the feature of claim 9. 

22. The computer storage medium claimed in claim 13 further including the feature of claim 10. 
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23. The computer storage medium claimed in claim 13 further including the feature of claim 11 . 

24. A system for processing a digital image, comprising: 

a) a noise reduction processor responsive to a noise control parameter for processing the digital image to 
reduce noise in the digital image; and 

b) a tone scale adjustment processor responsive to the noise control parameter for processing the digital 
image to adjust the tone scale of the digital image. 

25. The system claimed in claim 24, wherein the noise control parameter is specified by an operator. 

26. The system claimed in claim 24, further comprising means for deriving the noise control parameter from meta- 
data accompanying the digital image. 

27. The system claimed in claim 26, wherein the meta-data is film speed. 

28. The method claimed in claim 24, wherein the noise control parameter is derived from the digital image pixel values. 

29. The system claimed in claim 24, wherein the noise reduction processor includes a plurality of noise filters and is 
responsive to the noise control parameter to select one of the plurality of noise filters to apply to the digital image. 

30. The system claimed in claim 29, wherein the noise filters include a median and a Sigma noise filter. 

31. The system claimed in claim 24, wherein the tone scale adjustment processor includes a plurality of tone scale 
LUTs and is responsive to the noise control parameter for selecting one of the LUTs and applying the selected 
LUT to the digital image. 

32. The system claimed in claim 24, wherein the tone scale adjustment processor contains a tone scale adjustment 
function generator that is responsive to the noise control parameter to generate a tone scale adjustment function 
and apply it to the digital image. 
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